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FCS21 — C++ AND DATA STRUCTURES 


Time : Three hours Maximum : 75 marks 


SECTION A — (10 x 2 = 20 marks) 
Answer ALL questions. 
1. Define Class. 
2. What is Token? 
3. Define Pointer. 
4. What is friend function? 
5. Define Stack. 
6. What is data abstraction? 
7. Define DFS. 
8. What is recursion? 
9. Mention the use of linear search. 
10. What is Sorting? 
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SECTION B — (5 x 5 = 25 marks) 


Answer ALL questions. 
~ IL (a) Describe about benefits of an object oriented 
programming. 
Or 
(b) Explain an inline function with suitable 
example. 
12. (a) Describe the binary operator overloading 
with suitable example. 
Or 
(b) Exemplify the exception handling. 
13. (a) Summaries the Queue with example. 
Or 
b) Write short note on various different view of 
data. 
14. (a) Elaborate the implement level of binary 
search tree. 
> Or 
) 


Explain the breadth first search with neat 
diagram. 
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15. (a) Describe about an insertion sort with 


example. 
DXN ——Or rà na ES ae 
(b) Discuss on Searching with example. 


SECTION C — (8 x 10 = 30 marks) 


Answer any THREE questions. 


16. Discuss on constructor and its types. 


17. Write brief note an inheritance and its types. 


18. Ilustrate the doubly linked list. 


19. Summarize the shortest path algorithm with 


suitable example. 


20. Exemplify hash function with example. 
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